Book Hotels in Eastern Iceland

Cabins, apartments, houseboats! We offer comfortable & private vacation rentals

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Check prices for these dates

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Traveler experience
Traveler experience
Popular locations
Popular locations
Meal plans available
Meal plans available
Property amenities
Property amenities
Accessibility
Accessibility

Top Eastern Iceland hotels

Hotel 1001 Nott

Hotel 1001 Nott

3 out of 5
Álfaás Egilsstaðir Eastern Region
$362 nightly
The price is $408 total per night from Jun 4 to Jun 5
$408 total
Jun 4 - Jun 5
Total with taxes and fees
This smoke-free hotel features 2 hot tubs, a restaurant, and a bar/lounge. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, ...
"There is a particular staff Daniel is very helpful , caring and went out to check on guest well being which is hard to come by and we felt this is a very positive attitude and this staff needs to be recognised . However , there is no housekeeping service provided despite I stay for 3 days and 2 nights ..."

Reviewed on Jun 1, 2026

Opens in a new windowHotel 1001 Nott
Fosshotel Eastfjords

Fosshotel Eastfjords

3 out of 5
Hafnagata 12 Fjardabyggd East Iceland
Fully refundableReserve now, pay when you stay
$312 nightly
The price is $353 total per night from Jun 29 to Jun 30
$353 total
Jun 29 - Jun 30
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Guests will appreciate free perks like free self parking and WiFi in public areas. Luggage storage ...
"Amazing views in this little beautiful hotel"

Reviewed on May 30, 2026

Opens in a new windowFosshotel Eastfjords
Hotel Eyvindará

Hotel Eyvindará

3 out of 5
Eyvindara 2 Egilsstaðir
$283 nightly
The price is $321 total per night from Jun 3 to Jun 4
$321 total
Jun 3 - Jun 4
Total with taxes and fees
This smoke-free hotel features 2 hot tubs, a restaurant, and a bar/lounge. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, ...
"The room was very clean, spacious and well lit with comfortable beds, two chairs and a long table with kettle and complimentary tea and coffee. Staff was very helpful and the hot tub most relaxing. Our complimentary breakfast was amazing for taste, variety and abundance!"

Reviewed on May 29, 2026

Opens in a new windowHotel Eyvindará
Lake Hotel Gistihusid Egilsstadir

Lake Hotel Gistihusid Egilsstadir

3.5 out of 5
Egilsstaðir 1-2 Egilsstaðir
Fully refundableReserve now, pay when you stay
$300 nightly
The price is $343 total per night from Jun 5 to Jun 6
$343 total
Jun 5 - Jun 6
Total with taxes and fees
A full-service spa, a hot tub, and a restaurant are all featured at this smoke-free hotel. Business travelers can take advantage of the free WiFi in public areas. ...
"Great stay! The room was spacious and the spa was wonderful after a full day of hiking. Breakfast was really good and the staff was all so friendly."

Reviewed on May 31, 2026

Opens in a new windowLake Hotel Gistihusid Egilsstadir
Guesthouse Svartiskógur Egilsstaðir

Guesthouse Svartiskógur Egilsstaðir

3 out of 5
Fljotsdalsherad Egilsstaðir East Iceland
$140 nightly
The price is $162 total per night from Jun 7 to Jun 8
$162 total
Jun 7 - Jun 8
Total with taxes and fees
A restaurant and a bar/lounge are featured at this guesthouse. Guests will appreciate free perks like free self parking and WiFi in public areas. A terrace and ...
"The room was spotless, and heater work perfect, easy check in..."

Reviewed on May 31, 2026

Opens in a new windowGuesthouse Svartiskógur Egilsstaðir
Hérað - Berjaya Iceland Hotels

Hérað - Berjaya Iceland Hotels

3.5 out of 5
Midvangur 5-7 Egilsstaðir
Fully refundableReserve now, pay when you stay
$314 nightly
The price is $355 total per night from Jun 7 to Jun 8
$355 total
Jun 7 - Jun 8
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Guests will appreciate free perks like free self parking and WiFi in public areas. There's luggage ...
"Staff were nice and friendly, checking in and out was easy. Room felt a little old and outdated but was good and had everything needed for the night. There was a Netto nearby which was great. It was overall clean too."

Reviewed on May 28, 2026

Opens in a new windowHérað - Berjaya Iceland Hotels
Hildibrand Hotel

Hildibrand Hotel

3 out of 5
Hafnarbraut 2 Fjardabyggd East Iceland
$146 nightly
The price is $169 total per night from Jun 12 to Jun 13
$169 total
Jun 12 - Jun 13
Total with taxes and fees
This hotel features a restaurant and 2 bars/lounges. Guests will appreciate free perks like free self parking and WiFi in public areas. A coffee shop, a terrace, ...
"Good location and good amenities in the hotel and room, only disappointed in on site laundry which the staff had to take care versus self service laundry"

Reviewed on May 30, 2026

Opens in a new windowHildibrand Hotel
Hótel Valaskjálf

Hótel Valaskjálf

3 out of 5
Skogarlondum 3 Egilsstaðir
$222 nightly
The price is $253 total per night from Jun 9 to Jun 10
$253 total
Jun 9 - Jun 10
Total with taxes and fees
A nightclub and a restaurant are featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Relax with ...
"The breakfast was wonderful. Such a lovely assortment of foods. Thanks"

Reviewed on May 25, 2026

Opens in a new windowHótel Valaskjálf
Hotel Edda Egilsstadir

Hotel Edda Egilsstadir

2 out of 5
Tjarnarbraut 25 Egilsstaðir
Fully refundableReserve now, pay when you stay
$183 nightly
The price is $210 total per night from Jun 4 to Jun 5
$210 total
Jun 4 - Jun 5
Total with taxes and fees
Free self parking is available and the hotel's multilingual staff can provide around-the-clock assistance. WiFi in public areas is free. A garden, a snack bar/deli, ...
"Spacious bedrooms, comfortable beds. Bathroom was space but effective. Wish there were more pillows - only 1 per bed. I would stay here again"

Reviewed on Aug 8, 2025

Opens in a new windowHotel Edda Egilsstadir
Don't see what you're looking for?
See all available properties in Eastern Iceland
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Recent Eastern Iceland hotel reviews by fellow wanderers